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ABSTRACT 

The lifetime of a wireless sensor network mainly depends on 
battery capacity and energy consumption at each node for 
operations such as, sensing, processing and data transmis- 
sions. Energy can be saved significantly if we can restrict 
the frequency of these operations. In this article, we propose 
virtual sensing paradigm, which reduces the frequency of the 
above operations at each node while not compromising on 
the sensing interval at the sink. Virtual Sensing creates vir- 
tual sensors at the sink by exploiting the spatio-temporal 
correlations between multiple physical sensors in the net- 
work. Using an adaptive filter based model, the virtual sen- 
sors can predict multiple consecutive sensing data of some 
sensors that are in sleep mode with the help of only a few 
active physical sensors. We show that even when the actual 
physical sensor and a virtual sensor of another sensor do not 
sense the same physical parameter, our proposed technique 
can work well. Applying our technique on the real-world 
data sets, we are able to show substantial reduction in en- 
ergy consumption per node while maintaining high enough 
accuracy of the sensed data. To achieve higher energy re- 
duction, virtual sensing paradigm has to be used in con- 
junction with various layers and protocols. Thus, virtual 
sensing paradigm has the potential to open up new research 
insights into the use of statistical properties of sensed data 
taken together in a network. 
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1. INTRODUCTION 

Wireless sensor networks have enabled continuous moni- 
toring of an area of interest (body, room, region etc.) while 
eliminating expensive wired infrastructure. Over the years, 
the advancement in embedded technology has led to in- 
creased processing power and memory capacity for these 
battery powered devices. However, the batteries can sup- 
ply limited energy, thus limiting the lifetime of the network. 
In order to prolong the lifetime of the deployment, various 
efforts have been made to improve the battery technologies 
and also to reduce the energy consumption of the sensor 
network at various layers in the network stack, in order to 
prolong the lifetime of the deployment. Since wireless data 
transmissions consume most of the energy, many works tar- 
get reducing them through intelligent schemes like power 
control, reducing retransmissions etc. We propose a scheme 




Figure 1: (a) Data collection scenario in a wireless 
sensor network (star topology); (b) Data collection 
with virtual sensing technique. 

that reduces number of transmissions itself. 

Typically in a wireless sensor network deployment, many 
parameters are application dependent. For example, place- 
ment of sensors, frequency of sensing and transmission of 
those sensed data. If the number of transmissions are re- 
duced then significant amount of energy can be saved. In 
this article we propose a new paradigm, called Virtual Sens- 
ing Paradigm (VSP), which aims to satisfy application re- 
quirements while conserving energy at the sensor nodes. 

In VSP, Virtual Sensors (VS) represent physical sensors 
to conserve energy. VS operate by predicting sensing data 
on behalf of the physical sensor by exploiting the temporal 
and spatial correlation among sensors' data. It is impor- 
tant to note that the VSP does not consider any a priori 
knowledge about the correlation structure among the sen- 
sors. This is known as non-model approach [15]. Rather, 
it creates adaptive estimation schemes for each sensor based 
on inherent correlation among the sensors' data. The virtual 
sensors follow collaborative and adaptive energy saving tech- 
nique to maintain a balance between a high accuracy of the 
predicted values and energy consumption by each physical 
sensor. Since the VS "reside" in the sink/base station, the 
collaboration has almost zero overheads; the only overhead 
is notifying the physical sensors of their actions i.e., message 
notifying that the node may sleep for certain duration or re- 
duce the data transmission frequency. The concept of VSP 
is shown in Fig. 1. Below we list the major contributions of 
this work: 

• To the best of our knowledge, we are the first to pro- 
pose a method that predicts multiple consecutive sen- 
sor values, while the sensor is in sleep mode, with- 
out having a-priori knowledge (or model) of the sensor 
value statistics. Even the physical nature of the sens- 
ing and deployment are not taken into account. 

• Our proposal exploits both the spatial and temporal 



correlations among sensors without assuming any a 
priori knowledge about the correlations between sensed 
values of various sensors. Our method can track the 
changes in the correlation and adapts to the situation 
(through the use of a blind adaptive filtering tech- 
nique) . 

• The energy saving technique proposed in this article 
ensures that every node spends energy almost evenly. 
We show that the overall energy consumption of the 
whole deployment is reduced, while maintaining high 
accuracy of the estimated sensor value. 

• Predicting consecutive sensing data helps in keeping 
the sensor nodes in sleep mode for a longer duration 
whereby reducing the overhead of switching on and off 
the sensors. 

• We have also provided many plausible extensions of 
this work that can enhance the ideas to achieve higher 
energy savings. 

2. RELATED WORK 

While many energy saving techniques/protocols have been 
proposed for wireless sensor networks, we only review here 
the work that is most relevant, important and similar in 
nature to our proposed scheme. 

One common approach to reduce energy consumption is 
to select a subset of nodes among all the sensors deployed in 
the network. As the sensors show correlation, all the sensor 
values can be reconstructed from a subset of values. Most of 
these works do not calculate the correlation among sensors. 
Rather, a proper correlation structure among the sensors is 
assumed to be known a priori [3, 4, 5, 7, 9, 14]. We differ 
from these works since we do not assume any predefined 
correlation structure and our adaptive scheme can track the 
correlation among the sensors in real-time. Further, note 
that we do not draw any inference based on the physical 
nature of sensing, physical parameters and deployment of 
sensors to support our prediction. 

A LMS-based adaptive prediction technique has been ex- 
ploited by Santini et al. [15], which does not consider a 
priori knowledge about the sensor data. We have followed a 
similar strategy, but we make our prediction scheme adap- 
tive. Moreover, we have exploited spatial correlation to esti- 
mate the sensing values blindly, i.e. our scheme can predict 
multiple consecutive sensing values while the sensor is in 
complete sleep mode. A real-time, blind prediction scheme 
has also been proposed by Li et al. [10]. However, they as- 
sume predefined spatial correlations among the sensors and 
the spatial correlation between the sensors is required to be 
very high. 

Guestrin et al. [6] provided a technique where sensor 
nodes save energy by restricting their data transmission. 
The nodes only transmit the estimation model parameters, 
instead of the data itself, if any significant changes are no- 
ticed. In contrast with this method, our approach can pre- 
dict consecutive sensor values accurately while the node is 
in complete sleep mode. There are some works where esti- 
mation techniques have been used to predict sensor data in 
order to fill the missing data points and complete the sensor 
data set, for example [13]. Thus, they are not suitable for 
real-time sensor data estimation for consecutive values. 



3. VIRTUAL SENSING PARADIGM 

The virtual sensing paradigm (VSP) aims to reduce en- 
ergy consumption of a sensor network deployment by reduc- 
ing its activity, i.e. reducing frequency of sensing, processing 
and data transmission. The data collection is complemented 
by predicting sensor data at the sink or the gateway of the 
network. To predict the sensor data, a virtual sensor (VS) 
is created for each physical sensor in a deployment at the 
sink as shown in Fig. 1. A VS instructs its associated phys- 
ical sensor to reduce its activity, whenever it can predict 
the sensor value (s) within a certain error limit. The virtual 
sensors also collaborate among themselves in order to save 
more energy and maintain high data accuracy. In the sub- 
sequent sections, we discuss how sensors collaborate among 
themselves, before discussing how the prediction is done. 

3.1 Energy saving technique 

In order to increase the energy savings, the virtual sens- 
ing technique predicts successive values while keeping the 
physical sensor in deep sleep mode. As we do not assume 
any a priori knowledge about the sensor data statistics, any 
abrupt change in the phenomena might not be predicted 
by the temporal correlation based scheme. Further, if two 
sensors have had very high correlation in their past data 
streams, we can assume that both the sensor values will 
change in a similar fashion. Hence for VSP, we choose to 
exploit temporal as well as spatial correlations among sen- 
sors to capture abrupt changes in the ambiance while pre- 
dicting multiple consecutive sensor values. This facilitates 
that between two correlated sensors, one sensor is kept in 
sleep mode for the duration of prediction of its sensor val- 
ues, while the other sensor plays the role of a helper. The 
latter sensor aka helper is called as companion. The virtual 
sensor that puts its associated physical sensor in sleep mode 
is referred to active virtual sensor (AVS). 

Energy can also be saved in the companion sensor when its 
virtual sensor can predict its values. In other words, when 
there is relatively no change in the sensing values, the com- 
panion sensor need not transmit its sensed values to the sink; 
those values can be predicted by exploiting the temporal cor- 
relation in the data of the companion by its virtual sensor. 
Such a virtual sensor is called passive virtual sensor (PVS). 
Note that, in this case, even though the (active) physical 
sensor observes the phenomena continuously, it only sends 
the data if the sensed value shows sufficiently large deviation 
from the expected value. In other words, if the prediction 
error lies within a permissible error threshold, then the sen- 
sor does not transmit the sensed data. By reducing only 
the data transmission, a significant energy can also be saved 
for the companions. Further, note that sensor data for AVS 
is predicted using PVS whenever the error threshold is not 
breached. 

It is clear that an AVS can conserve more energy than a 
PVS. In order to maintain fairness in energy consumption 
of the sensor nodes, the roles of AVS and PVS switch after 
a certain number of iterations. Further note that every AVS 
requires a companion, but one companion can help multiple 
AVS. To maximize the energy saving, the VSP tries to assign 
as many active virtual sensors as it can, and reduce the 
number of companions. 

In our implementation of the VSP, we have divided the 
whole data collection period into three phases - training pe- 
riod, operational period and revalidation period (Fig 2). The 
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Figure 2: Data collection phases in virtual sensing 
technique. 



following sections describe each phase in detail. 

3.2 Training period 

During the training period, N training data samples (N > 
0) are collected from the physical sensor. As mentioned ear- 
lier, an AVS exploits temporal as well as spatial correlation, 
whereas a PVS uses only temporal correlation. Using the 
N training data samples, a temporal prediction mechanism 
is created for each virtual sensor at the end of the training 
period. To create a prediction mechanism based on tem- 
poral correlation, a transversal or tapped-delay line filter is 
created. Past p values of the same sensor are provided as 
filter input, where p is the order of the filter. To calculate 
the filter coefficients, first, the training data are stored in a 
(N — p) xp matrix (1) and (N — p) x 1 column vector (see (2) 
as filter inputs and outputs respectively. Finally, the coef- 
ficients are calculated by minimizing the mean-square error 
as in (3) [8]. 
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These p filter coefficients, i.e. a = [a±, oli, ot P ] T are 
used to predict the sensor data during the operational pe- 
riod (9). If the correlation is known a priori a Wiener filter 
can be developed, which is said to be the optimum in the 
mean-square error sense. As the autocorrelation function 
is unknown, the filter coefficients can become outdated and 
result in erroneous prediction. Using an adaptive filtering 
technique, the coefficients will be updated at later stages. 

An AVS also need to develop a prediction mechanism 
based on spatial correlation. As it keeps the associated phys- 
ical sensor in sleep mode for the entire operational period, 
the temporal correlation based estimation model might fail 
to capture abrupt changes in sensor data. A suitable com- 
panion node that remains active during the operational pe- 
riod captures those changes and can influence the prediction 
of the AVS. As a result, more accurate sensor values are pre- 
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Linear regression is a statistical method, which models the 
relationship between a dependent variable and one/more in- 
dependent variable(s) [12]. In our approach, we treat the 
companion as an independent variable that influences the 
AVS. The inputs for linear regression are collected from 
the companion node and are stored in a matrix form (4). 
The vector y (2) is used as the regressor output. Then, 
by minimizing the mean-square error, we calculate the co- 
efficient of the linear regression (5). These coefficients, i.e. 
/3 = [f3o,/3i] T are used for spatial prediction during the op- 
erational period (10), and they are also updated during the 
revalidation period. 

3.2.1 Finding a suitable companion 

Assuming the vector x represents the sensor values from 
the companion, the spatial prediction coefficients are cal- 
culated using (5). Again, since we do not assume any a 
priori spatial correlation, a companion cannot be chosen be- 
forehand. A common assumption is that two geographically 
co-located sensors show high spatial correlation. Neverthe- 
less, in reality, they may show poor correlation sometimes, 
whereas two sensors located relatively far can show high cor- 
relation too. By finding a suitable companion, we find a spa- 
tially correlated sensor that can predict the sensor values in 
the best possible way. Since we do not consider any a priori 
knowledge about the physical parameters of the sensed data 
we can indeed make a any sensor a companion for any other 
sensor during the training period. Training samples are col- 
lected from multiple sensor nodes that can become potential 
companions. Then, the linear regression coefficients are cre- 
ated separately for each sensors using (5). The sensor, which 
scores the highest in the goodness of fit test, is selected as 
the companion. 
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Chi-squared statistics is a well-known method to test good- 
ness of fit [17]. To this end, the error values of the estimated 
signal need to be known. Using the model parameters and 
the training data set, first, the sensor values are estimated 
as in (6). Then, the Chi-squared statistics can be obtained 
by taking normalized sum of the squared-errors. In (7), the 
Chi-squared statistics is calculated, where a 2 is the variance 
of the observed signal. To get an inference from the statis- 
tics, a reduced Chi-squared statistics can be calculated by 
simply dividing it by the number of degrees of freedom. The 
degrees of freedom, is, in (8) is equivalent to the number of 
samples (N — 1). 

The score of the goodness of fit test, represented as S in 
(8) lies between (0,1), where implies complete failure of 
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Figure 3: The filter used for an active virtual sensor 
is a hybrid of a transversal filter (for temporal pre- 
diction) and linear regression (spatial prediction). 



capturing the system behavior using the model parameters 
and 1 implies complete resemblance of the system behavior 
by the model parameters. 

3.3 Operational period 

Once the prediction coefficients are created, the opera- 
tional period starts (see Fig. 2). In this period, an AVS 
informs its corresponding physical sensor to follow its en- 
ergy saving technique, i.e. to go to sleep mode for M sam- 
ple duration. On the other hand, the virtual sensor predicts 
consecutive M data samples using a hybrid prediction model 
of temporal and spatial prediction (see Fig. 3). 
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At k th time instance, first, the temporal prediction is done 
using the filter coefficients (9) during the training period. 
Then, the AVS collects the sensed value from its companion 
(actually, from the corresponding PVS). Using the compan- 
ion's data and the linear regression coefficient, the spatial 
prediction is done (10). The final prediction is calculated 
by taking a weighted average of these two predicted values 
(11). The weights, i.e. 7 and S are calculated using the Chi- 
squared statistics. They are the goodness of fit score of the 
temporal and spatial predictions respectively. 

During the operational period, a PVS informs its corre- 
sponding physical sensor to continue its sensing measure- 
ment at the predefined interval, but to avoid data transmis- 
sion whenever possible. How does the physical sensor decide 
whether to transmit the data or not? As mentioned earlier, 
the PVS sends the filter coefficients to the physical sensor at 
the beginning of the operational period. At the k th instance 
in operational period, the physical sensor predicts the sensor 
value using the filter coefficients (9) along with taking real 
measurement. Then, it calculates the prediction error (12). 
If the absolute error of the prediction is within the permis- 
sible (predefined) error threshold, then sensor discards the 
value. Otherwise, the sensor transmits the value to the sink 
and the model coefficients are updated. In the first case, the 
corresponding virtual sensor predicts the sensed value using 
the same filter available at the physical sensor. On the other 
hand, if the actual sensed value is received from the sensor, 
the model parameters are updated the same way as in the 
physical sensor. In this way, the model parameters remain 
in sync at both the places. At the same time, we can en- 



sure that the prediction error remains within the permissible 
error threshold. To update the model parameters (at both 
the places), we have used a similar approach of the least- 
mean-square (LMS) algorithm. LMS is an adaptive filtering 
technique which is widely used in time-series prediction. It 
requires very less memory and computational capabilities, 
and performs very well [15]. 

etem P [k] = y[k] - y t em P [k] (12) 
a[/c + l] = a[k] + fi • y[k] • e t ern P [k] (13) 

Let's assume, at the k th instance, the actual and predicted 
sensor values are y[k] and ytem P [k] respectively. To update 
the temporal filter coefficients, i.e. the a vector, first, the 
prediction error is calculated given by (12). Then, the filter 
coefficients are updated using (13) [8], where y[k] = [y[k — 
1] , y [k — 2] , . . . , y [k — p] ] T is the input vector of the filter, and 
fi is the learning rate of the adaptive algorithm. The value 
of mu is set according to [15]. 

3.4 Revalidation period 

As an AVS asks the corresponding physical sensor to go to 
sleep mode, there is a chance that the predicted value might 
diverge from the ground reality. To tackle this, a revali- 
dation of the model parameters are done after M sensing 
intervals. Revalidation period (i.e., R sensing instances), 
the physical sensor becomes active. That is it senses and 
transmits the data to the sink (see Fig. 2). Then, the AVS 
updates its temporal prediction coefficients as the same way 
as described for a PVS. The spatial prediction coefficient, i.e. 
P — [/3o,/3i] T , are updated based on the spatial prediction 
error using (14) and (15). 
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As the final prediction of a AVS is dependent on 7 and S 
(11), an updated goodness of fit score, i.e. the Chi-squared 
statistics are also calculated (16)- (17). In this period the 
role of a PVS and its corresponding physical sensor remains 
the same as it was during the operational period. 

4. EVALUATION 

In this section we present some results when we applied 
our virtual sensing technique on real data sets. A set of real 
world measurement data available at [2] is used. The Lau- 
sanne Urban Canopy Experiment took place in the EPFL 
campus between July 2006 and May 2007. During this pe- 
riod, 97 sensor nodes monitored various environmental pa- 
rameters, e.g. ambient temperature, solar radiation, relative 
Humidity, etc. These sensor nodes collected data every 30 s. 
We have applied VSP on the ambient temperature data col- 
lected from multiple sensors. To report our results, we chose 
node 3 and node 44, and assigned them the roles of active 
and passive virtual sensors respectively. We implemented 
our prediction technique in Matlab. 

1000 data samples from sensor node 3 and 44 are used 
for prediction. A snapshot of the predicted sensor data by 
the virtual sensors are shown in Fig. 4. For this simulation, 



-*- Real data node 3 
-*- Real data node 44 
-^Active VS node 3 
Passive VS node 44 




Figure 4: Sensor data predicted using an active and 
a passive virtual sensor. 
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Figure 6: Combined energy consumption for two 
nodes (one active and one passive) using virtual sen- 
sors v/s both the sensor values are predicted using 
the LMS-based scheme [15]. 



Table 1: System Parameters and Settings 
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Message size 


12 B 


Transmission distance 
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Energy cost for sending a message 


28.8 /xJ 


Energy cost for sensing temperature 


330 fiJ 


Energy cost in idle mode 


33 mW 


Energy cost in low power mode 


10 mW 


Energy cost in sleeping mode 


0.016 mW 



Figure 5: Average prediction error for various oper- 
ational period and revalidation period (R). 

the operational window and the revalidation window were 
fixed at 20 samples and 5 samples respectively. The snap- 
shot shows multiple operational and revalidation periods. 
The training was done at the beginning of the data streams, 
which is not shown in the figure. The result shows that the 
virtual sensors can achieve significant prediction accuracy. 

To further investigate the accuracy of the VSP based pre- 
diction, we have conducted a couple of simulations by vary- 
ing the operational window size (M) and revalidation win- 
dow size (R). The average error with the standard deviation 
of error as a confidence interval for various values of the 
<M, R> pair is shown in Fig. 5. From this study, it is ev- 
ident that if we increase the revalidation window size, the 
average prediction error, as well as the variance of predic- 
tion error is reduced. Nonetheless, it is at the cost of energy 
consumption due to more data transmission. To tackle this 
we can also increase the operational window size. However, 
with increased operational window, the average prediction 
error also increases. The choice of these window sizes de- 
pends on the applications. Accuracy and energy cost goes 
together. From our simulation results, we can conclude that 
VSP provides the tool to restrict data transmissions from 
sensor nodes with a very less reduced quality of data. 

Next, we show that the virtual sensing technique can save 
more energy using blind estimation. Three simulations are 
conducted for three different lengths of operational period 
(M) and revalidation period (R). For each pair of M and R, 
the error threshold is also varied from 0°C to 2°C. Error 
threshold represents the base case, where all 1000 data 
from the sensors are sensed and transmitted. 

Now, let us take the energy saving through VSP. The sys- 



tem parameters and their settings are listed in Table 1 to 
calculate the energy consumption. The values for each pa- 
rameters are calculated using methods described in [11, 17]. 
Using these parameters and the number of times a sensor 
senses and transmits data, energy consumption per node 
is being calculated. Though an AVS conserves more energy 
than a PVS, an AVS is always accompanied by a passive one. 
Thus, the combined energy consumption is calculated and 
compared with the LMS-based method described in [15]. As 
the error threshold increases, virtual sensors consume lesser 
energy at the physical sensors. Note that energy consump- 
tions calculated here are based on only sensing and data 
transmissions. Using VSP, an AVS keep the corresponding 
physical sensor in sleep mode during the operational period, 
where as a sensor only remains idle between two successive 
measurements using LMS-based technique. As the energy 
consumed in sleep mode is very less as compared to that of 
idle mode or low power mode, further energy consumption 
can be achieved. 

As an extension of the virtual sensing technique, we have 
also tried heterogeneous virtual sensing, where the compan- 
ion sensor is monitoring a different physical parameter. We 
have tried to predict temperature using a light sensor, see 
Fig. 7. The light and temperature sensor data are collected 
from [1]. This shows the effectiveness of heterogeneous vir- 
tual sensing. However, there are some issues to be addressed 
such as, light sensor data can change quickly over a short 
period of time, while temperature changes gradually. This 
affects accuracy of predictions. Fine tuning our technique to 
adapt to the situation based on estimated prediction errors 
may help in increasing the usability of VSP in large scale 
deployment. Further, VSP could also be used in case some 
type of sensors is not available at a location. To achieve 
better error bounds, more investigations are required with 
respect to heterogeneous virtual sensing. 
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Figure 7: Temperature sensor values are predicted 
using a light sensor as its companion. 

5. FUTURE WORK 

The work hitherto has opened up many avenues to further 
build on it for achieving higher energy efficiencies. We have 
identified a number of issues that should be addressed to 
improve the current technique. We enlist them here. 

1. We have used fixed length for the three phases of sen- 
sor data collection. Moreover, the order of the tem- 
poral estimator model, p in (9) and the enhancement 
factor of the adaptive model, \i in (13) have fixed val- 
ues. All these fixed parameters need to be adaptive 
according to the nature of the sensor data, because 
spatio-temporal correlation may vary with time. It is 
a challenge to find a model that tracks the changes in 
these parameters. 

2. The role of active and passive virtual sensors are pre- 
defined. Currently, we are working to automate the 
process of role assignment and role switching. Addi- 
tionally, we want to maximize the number of active 
sensors so as to increase energy saving. 

3. In the current scheme, the prediction within a prede- 
fined error bound can only be achieved by a passive 
virtual sensor. Since an active virtual sensor predicts 
the sensor value blindly, it is difficult to achieve strict 
error bounds. We need to adjust the prediction scheme 
in a way so that a confidence bound for the error can 
be defined. 

4. The physical sensor corresponding to an AVS will be 
in sleep mode, thus we will never be able to find the 
real error as in the case of PVS. We are investigating 
methods to some how determine this error. Coupled 
with a method to estimate this error, a wake up radio 
could be brought in to make immediate corrections. 

5. For each active sensor only one companion is used in 
our study. We want to use multiple companions so 
that the prediction accuracy can be improved. 

6. In a large sensor network, multi-hop data transmis- 
sion is a necessity. While using virtual sensing, - an 
important requirement and currently an unanswered 
question - is to ensure the connectivity of the network 
even if some nodes are in sleep mode. This requires 
an unusual type of clustering of sensors wherein sensed 
values of a sensor in a cluster can be predicted by other 
sensors in the same cluster. In this type of clustering 
the proximity of sensors are not used. The challenge 
is to pick the least number of nodes from each cluster 



to maintain the connectivity while increasing energy 
savings. 

The above list is not complete and we believe that there are 
more vistas for enhancing current techniques and introduc- 
ing newer ideas. 

6. CONCLUSIONS 

In this article, the virtual sensing technique is introduced, 
which predicts multiple consecutive sensor data while keep- 
ing the physical sensor in complete sleep mode. We have 
utilized the inherent spatio-temporal correlation among the 
sensor data without having any a priori knowledge about 
the statistics of the data and also the physical parameters 
the sensors are observing. A case in point is predicting tem- 
perature with a light sensor to a large extent. The proposed 
prediction scheme adapts to the changes in sensor data. Us- 
ing our propose technique, we have achieved a significant 
improvement on energy saving as compared to other meth- 
ods while maintaining high accuracy of sensor data. We have 
also listed many vistas for further investigations building on 
the proposed technique. We believe that our technique will 
be useful when large number of sensors are deployed and 
with the advent of Internet of Things (IoT) paradigm. 
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